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ABSTRACT 


A decision support system (DSS) for maintenance management 
has been designed and developed. In developing the DSS, the 
concept of modelbase is used. The two major issues of 
maintenance viz., when to inspect and when to replace a machine 
or a group of machines are supported by the system. The 
inspection models included in the modelbase consider the 
objectives of minimization of the total cost and maximization of 
availability, while the replacement models consider the objective 
of minimizing the total cost over a planning horizon. For the 
inspection problem most of the model parameters are derived from 
the equipment information and history databases. For the 
replacement problem the relevant data are received from the user 
in an interactive manner. The outputs are in the form of reports 
that support the decision making process. The feautures include 
trend analysis for breakdown and sensitivity analysis of the 
objectives with respect to various parameters. The DBMS module 
and the reporting system are written in dBase III Plus language. 
The model execution module is written in Pascal. 
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CHAPTER I 


INTRODUCTION 

The recent trends in increasing automation, development of 
sophisticated and capital intensive machines and equipments and 
changes in management practices have resulted into severe demands 
on the maintenance activities. This has led to the development of 
a planned and controlled approach to maintenance management. 

1,1 Maintenance Management : A Resume’ 

The growth and spread of inflation in the 1970s gave rise to 
a new awareness about the rising values of downtimes of the 
equipments and components not only in production industry but 
also in public services. At the same time the asset replacement 
costs had became so inflated that effective and intensive 
maintenance programs to extend the useful life of the existing 
assets, has became the essential aspect of the maintenance 
strategy. All this led the emergence of cost effective system 
approach to the maintenance, which was previously viewed as 
independent and separate activities such as breakdown 
maintenance, manpower planning etc. 

The physical law of increasing entropy (disorder) states 
that every independent system deteriorates continuously. This 
implies that every machine deteriorates continuously during its 
operation. This happens as long as external interference vis., 
maintenance is not applied. 

Maintenance is the total of all the service functions aimed 
at maintaining and improving reliability performance 



charecteristics of machines. If is concerned with such 
activities as testing and checking of working parts during their 
operation, inspection, the replacement and renewal of equipment 


and their components. 

etc. 




The maintenance 

management problem 

deals with 

the 

determination of the 

1 optimal 

frequency 

and scheduling 

of 

inspections, optimal 

overhaul , 

replacement 

policies for 

the 


equipment and the components, procurement and stocking of spare 
parts, appropriate and suitable manpower planning and an 
effective information system. This problem is usually has to be 
solved in the presence of several constraints ( such as the 
availability of time, costs, facilities, spare parts, manpower 
etc. ) and technological factors ( such as degree of improvement 
brought about by a particular maintenance action, age of the 
equipment and components, etc.). The two major criteria for 
optimal decision making, related to inspection and repair, are : 
the minimisation of total maintenance cost, maximisation of 
quality and reliability of operational performance. Oftenly, 
depending on the actual circumstances a suitable mix of the two 
criteria is employed. The decision making for replacement of 
equipment involves economic and technological constraints. In the 
context of present rapid developments , the technological 
considerations seem to be rather difficult to incorporate fully 
and acceptably. Morever, the economic data related to rate of 
return, inflation rate are difficult to predict. 



1.2 Scope of The Thesis 

With planned maintenance systems, maintenance planners are 
poorly supported with data analysis and model building expertise. 
The desire for information and historic data led to the ready 
embrace of computers and data support systems as they became 
available. Presently, maintenance management by computers is a 
popular theme, the objective being easy-to-use decision aid [24] . 

When computer based systems were first introduced, they 
represented a considerable advance over previous manual 
procedures and appeared as a panacea. It was felt that having a 
good volume of readily available information would be sufficient 
for management’s needs. This is proving not to be so. 

Information is of value if it is used. Unfortunately, when 
the systems were designed data for data’s sake seemed to be the 
objective. Actual and specific uses of the data were not 
seriously thought thro’ , nor was any operation research or 
modelling input to ensure relation between decisions and output 
variables. As remarked by Christer [24], established modelling 
procedures will readily translate into maintenance environment. 
With the above in view, the main objective of the present thesis 
is to design and develop a decision support system with the 
following features: 

(a) a comprehensive modelbase 

(b) trend analysis 

(c) sensitivity analysis 

(d) reporting system 



1.3 Organisation of Thesis 

Chapter II reviews the salient works in the field of 
maintenance policies and replacement analysis of equipments and 
also about the computerised maintenance management. 

In Chapter III, system analysis and design from the view 
point of developing the decision support system is presented. 
Chapter IV describes the modelbase, which is the most important 
component of the system. The implementaion features are outlined 
in Chapter V. Finally, in Chapter VI, conclusions and scope for 
further work are discussed. 



CHAPTER II 


REVIEW OF SOME MANAGEMENT MODELS AND RELATED ISSUES 

This Chapter presents the review of some mathematical models 
foi" maintenance policies and replacement analysis. It is 
organised into three parts: (i) inspection models, (ii) equipment 
replacement models, and (iii) computerised maintenance management 
systems . 

2.1. Inspection Models 

Inspection is one of the important activity in maintenance 
management. Its outputs are used for planning as well as control 
functions of maintenance. It involves mainly study of 
deterioration characteristics of the components. The relevant 
data gathered during the study are analysed and are interpreted 
for various actions such as repair of deteriorated components, 
replacement of damaged components beyond economic repair. Quite 
often the equipment has to be stopped, thus making it non- 
productive during the inspection. This period of non-availability 
of equipment depends upon the type of equipment, deteriorating 
charecteri sties of the components (e.g. failure time 
distribution), frequency of the inspection, inspection facility 
and types of actions required after inspection. 

The major decision variable in inspection is to determine 
when to carry out the inspection. Repairs and overhauls aimed at 
increasing machine utlisation are undertaken based on the 
results of inspection. The three major objectives usually 
employed in the determination of optimal inspection frequencies 


are, 



(a) minimisation of cost function 

(b) maximisation of availabilty 

(c) maximisation of profit function 

2.1.1 Minimisation of Cost Function 

Most of the work done for the generation of inspection 
frequencies or policies use this criteria. The total cost 
comprises of, 

(a) inspection cost - the fixed cost per inspection, 

(b) penalty cost - the cost of leaving the system in a 
failed state for not being able to detect the 
faults, 

(c) state occupancy cost - the cost depending on the 
state of the equipment and is measured per time 
unit . 

In the following sub-sections, inspection models are 
reviewed on the basis of number of states of the system. 

(A) Inspection Policies for a System in One or Two States : 

Many papers have appeared which look at inspection policies 
that can be described as being in one or two states, one of which 
is preferable to others. These models assume that system won’t 
display the symptoms of failure. Only on inspection failure can 
be detected. 

Barlow & Hunter [49] are the pioneers in this field. They 

proposed a model in which each inspection costs C and the 

1 

penalty of leaving the system in a failed state is C per unit 

2 

time. If X is the time at which i-th inspection is carried out 
i 

then the total cost upto i-th inspection is given as, 



c 


( 1 ) 


= iC + C (X - t) 

1 2 i 

where, t- is the t-ime of failure. Let I be the random variable 
representing the number of inspections until a fault is detected 
and T be the random variable denoting the time of failure. Then, 
the expected total cost E(C) is given as, 

E(C) = C E(I) + C E(X - T) 

1 2 1 

They showed that, for T being a continuous random variables 

with finite mean there exists a decision vector X (i = 1,2, ... ) 

i 

that minimises E(C). 

Shahani & de Senna [43] mentioned a simple periodic policy 

where, X = iL, L > 0, i = 1,2,3,... and modified periodic policy 
i 

where, X = a+iL; a, L>0, i= 1,2,3,..., and a and L are 
i 

constants. They compared the basic model and the two periodic 
policies, and they point out that modified periodic policy is 
efficient without causing extra practical or computational 
difficulties. 

Sometimes, the inspection processes themselves may cause 
deterioration of the equipment. Wattonphom & Shaw [47] have 
considered this phenomenon wherein inspection increases the 
subsequent failure rates. 

Above mentioned models assumed the inspection time to be 
negligible . 

Luss & Kander [45] proposed a set of models when duration of 
checking is non-negligible. They also developed model of 
inspection policy for several systems operating simultaneously, 
when service resource is limited. 



(B) Inspection Policies for a System in More Than Two States 

Inspection can divide a population into sub-populations 
according to the results of the inspection. Maintenance actions 
can shift an item from one sub-population to another. Sherwin 
[46] points out that indication of failure is often available at 
a small cost before important loss of performance. He proposed a 
model for optimizing inspection schedules when failures are self- 
announcing but inspection can detect signs of pending failure, so 
saving the cost difference between failure costs and inspection 
costs . 

Luss [42] examines a model in which inspections reveal in 
addition to total malfunction, intermediate states of the system 
that represent varying degree of deterioration. In this Markovian 
model the systems degree of deterioration is described by a 
discrete set of states. He proposes maintenance policies, 
dependent on system’s state at inspection times, which minimizes 
expected cost per unit time. 

Many real life systems display symptoms of failure if they 
are operated in a failed state. As an example, a production 
process may start producing defective items after some random 
amount of time. If the situation is not corrected, the product 
quality deteriorates to a level where it is self evident to the 
operator that the system has failed. 

Sengupta [11] considers such a system which can be in three 
states. It is subject to random failure at time T, with p.d.f 


f(t). The 

system is in 

good 

state in 

(0,T) 

and 

it 

makes 

transition 

into the fair 

state 

at time T. 

While 

in 

the 

fair 



state, only at a cost of inspection failure will be revealed. If 
no inspection is held the system develops symptom of failure 
after another S random units of time. The random variables T & S 
are independent. This epoch (T-t-S) is called self -detection point. 
If a cost is incurred when the system is in fail* state, then it 
is possible to reduce the total expected cost by performing 
suitable number of inspections over the lifetime of the system. 
He refers a set of planned inspection epoch as inspection 
schedule and proposes a differentiation technique which yields an 
iterative procedure for finding successive inspection epochs. 

2.1.2 Group Inspection Policies 

A group inspection scheduling model proposed by Subrahmanyam 
& Chinnarao [8] hav e p r opos e d a group insp e cti - oH schedulin g 
model, deals with a mixture of components some of which have 
constant failure rate while others have increasing failure rate. 
In this case, optimality is achieved by minimising the total 
annual maintenance cost subject to constraints on system 
availability, number of maintenance personnel and intervals of 
preventive maintenance. They have shown that number of 
maintenance men required depends to a great extend on ttie cost of 
downtime. But, their method has mathematical limitation because 
of the constant failure rate assumption since constant failure 
rate devices donot need any PM. 

S.K.Goyal et al., [40] gave a heuristics for finding 
inspection frequencies for a family of machines. They assume that 
cost of carrying out maintenance work is known and also a fixed 
cost which is independent of number of machines on which 



maintenance work is carried out is available. Sale & Hermann 
[39] in a similar work, find the coordinated maintenance 
frequency which would save on the fixed cost associated with 
separate overhauls. 

Kripa Shanker and Pradeep Kumar [50] have proposed repair, 
models for the goods producing equipment when the nature of 
deterioration is deterministic. They have used the results of 
the above models for the problem of coordinated repair of a set 
of equipment where the deterioration is stochastic. 

2.1.3 Stochastic Decision Models with Uncertain State Information 

Stochastic decision model.s with complete state observation 

have been inspected by many authors. Derman [51] has formulated 
the problem as Markovian decision process and showed that the 
optimal policy has a simple form called control limit policy. 

Stochastic decision models with uncertain information have 
been investigated by Suzuki [7] under the assumption that the 
internal state of the system is known with certainity by 
inspection. He has developed a model where inspection does not 
reveal the true state of the system. He has considered the 
transition of the states of the system to be dependent on the age 
of the equipment. 

2.1.4 Formulation as Control Problem 

There are atleast two possible ways of representing the 
deterioration of a machine. The conventional way is to look at 
the reliability of the machine from a failure probabilistic point 
of view and examine it as a function of time. Another way of 
studying the deterioration process is to regard the quality of 



the machine as a state variable and subsequently develop 
appropriate dynamical models to simulate the deterioration of 
quality as a dynamical process. Joh & Seow [21] points out that 
the latter approach will be more convenient from the maintenance 
planner point of view, since maintenance effort can be regarded 
as a control variable which interacts with the dynamics that 
governs the quality state. The resulting system can thus be 
formulated as an optimal control problem with the objective of 
determining the optimum maintenance policy while satisfying 
constraints on the quality of the machine as well as the budget. 

Thomson [21] modelled the machine’s quality state by a 
linear differential equation with maintenance being regarded as a 
control variable. Tlie result of his study was full maintenance 
effort should be sustained during earlier part of the machine 
life span until a point at which the amount of increase in 
quality per unit of a maintenance do not justify the maintenance 
cost for optimal return and thereafter no maintenance is accorded 
until the machine is sold off. 

C.J.Goh & K.S.Seow [21] in their paper has pointed out some 
limtation of the above method. The above method cannot be used 
when state constraints are present and also when the terminal 
state is required to be a prescribed state. They propose the 
concept of control parametria at ion to transform optimal control 
problem into a linear programming problem. [21] 

2.1,5 Maximization of Availability 

Reliabilty is concerned with system uptime whereas 
maintainability is concerned with the downtime . The parameter 



which combines reliabilty and maintainability is often called 
availability and is of interest to many authors. 

S.K.Banerjee et al.,[63 have suggested a technique to 
determine the sensitivity of system availability to component 
repair time. They define sesitivity as maintainability importance 
factor (MIF), which is the rate at which system availability 
increases as component repair time is reduced, and they give 
maintenance policy to maximise system availability. 

2.3 Concept of Profit Maximisation 

Many papers have appeared in an attempt to introduce the 
profit concept into the area of maintenance management in order 
to reduce the emphasis put on ttie cost aspect of maintenance 
decisions . 

The idea of profit effectiveness combines the classical 
sub-optimisation of cost minimization and availabilty 
maximisation into overall optimization of the profit of the firm. 
Handrlarski [9] describes a new parameter R, which is revenue 
gained per unit operation time of the machine. This combined with 
availability and cost function gives the profit function. He 
points out maximization of this function leads to optimal 
scheduling of PM. Because this is a single objective function, 
comparison of efficiency between various schemes is possible. He 
has shown that profit yield of age replacement is never worse 
than that of block replacement policy. 

Steelandt & Gelders [12] presented a real life case study on 
the profit effectiveness of maintenance decisions in a Beligian 
firm. The objective of their study was to investigate whether 



profit of the firm could be increased by improving the line and 
production efficiency. For this they constructed an integrated 
production-maintenance model to evaluate the output of the 
production line when different maintenance decisions were carried 
out. The result of their study shows profit maximisation is a 
usable objective in the maintenance department, provided one is 
able to analyse historical records of production line and price 
system of the firm. 

2 . 4 Recent Works on the Generation of Maintenance Schedule 

Turco & Parol ini [1] have proposed a nearly optimal 

inspection policy^f©^ the on condition maintenance policy, which 
is based on systematic control of equipment. They note that 
failure process can be theoritically divided into two stages. 
The failure process (i.e.,wear) proceeds at a rate until a 
moment when a threshold is achieved and this is assumed as an 

alarm signal of closeness of failure. The model assumes different 

failure rate of the item before and after the threshold value and 

the condition of failure is univocally determined and known at 

the point of occurence. The model gives the near optimal 

inspection policy under the condition of constancy of the 

conditional probability between two consecutive inspections. 

Tillman et al., [2] propose multiple criteria decision 

making process to give the optimal maintenance policy. The 
criteria considered by them are: 

(a) Minimum replacement cost rate 

(b) Maximum reliability 

(c) Lower bound on mission reliability 



With the use of computers, dynamic scheduling of maintenance 
activities has been made possible. In fixed schedule, the 
schedule for the entire year is determined prior to the start of 
the year. This method involves a load levelling process. Each 
piece of the equipment is analysed separately based on the 
frequency of all procedures to be performed and the time required 
to perform the procedures. This method works until something 
altar’s the predetermined process. Thus the main problem area in 
fixed scheduling work is the backlogged work. In dynamic 
scheduling the issue of new work order is based on whether the 
previous work order was actually done [35]. 

Meisel [37] has suggested an on line maintenance 
verification schedule. He states that for a complex system it is 
often difficult to determine a schedule that is neither 
needlessly frequent nor dangerously infrequent and suggests a 
adaptive convergence method that makes the system itself to 
derive the maintenance schedule that yields a given MTBF. 

Continuous and periodic inspection policies are used to 
monitor the maintenance of the production process. M.J. Rosenblatt 
& H.L.Lee [3] have compared the continuous and periodic 
inspection policies in a deteriorating production system. The 
cost function considered by them consists of set-up, inspection, 
inventory holding, defective and restoration costs. They have 
analysed when to switch over to periodic policies and have given 
the range of values of cost parameters for which continuous 
inspection policy is preferred. 



The most interesting article that has come out recently is, 
the scheduling of routine maintenance using production schedules 
and equipment failure history [363- This paper describes a model 
that was developed for scheduling of routine maintenance at an 
aggregate level in a manufacturing environment. The criteria used 
is, minimising the expected cost of downtime of equipment. 

2.2 Equipment Replacement Models 

Major considerations for an effective replacement policy 

are , 

(a) Choice of criterion : Determination of optimum equipment 
replacement policy involves both economic and noneconomic 
factors. The two commonly employed criteria are cost 
minimisation and profit maximization and also there exist 
different forms within these two. But the choice depends 
entirely on the emphasis of the organisation. 

(b) Consideration for capacity expansion or contraction: 

Increased demand may render a present machine, inadequate to 
the production level. The price/volume relationship of the 
product for the individual time period over the planning 
horizon should be known for considering this factor. 

(c) Selection of production technology: The choice of production 
technology directly affects the utilisation of inputs. The 
choice for automated system or FMS directly affects the 
replacement of equipments. 

(d) Selection of planning horizon: Analysis of replacement 
decisions cannot be complete without a proper selection of 
planning horizon. The assumption of infinite planning 



horison is questionable and also it limits its applicabilty , 
(e) Capital budgeting considerations: Similar to any project 
selection, equipment replacement is also subject to capital 
rationing criteria. This restriction on funds for 

investments is normally imposed by management or sometimes 
by governments. 

(e) Determination of the rate of deterioration and the rate of 
obsolescence: System’s deterioration rate can be estimated 

from historical records . But obsolescence takes place 
completely external to the organisation and involves 
technology forecasting and hence, it is more difficult to 

determine . 

Incorporating all these into a single model has not been 
possible. Following is the brief account of the developments of 
replacement models. 

Theoretical works on equipment replacement decision has its 
origin in the articles of Taylor and Hotteling in the 1920’ s, 
Taylor developed mathematical expression for the average unit 
cost of a machine over a variable time period of service. He 

showed how the period of service could be determined such that 

the unit cost of production would be minimum. This period of 
service was termed as the economic life of the machine. From the 
criterion of cost minimization Hotelling generalized it to profit 
maximisation. In 1940 Preinreich showed that the economic life of 
a single machine could not be determined independent of the 
economic life of each machine in the chain of future 
replacements. He assumed that all the machines in the replacement 
horizon are identical [253. 



1949 Terborgh provided another milestone 


in the 


replacement field. He extended Preinreich’s work to account for 
equipment obsolescence. His further work has come in the form of 
MAPI methods which are build around rate of the return analysis. 
This method is most popular among practitioners but they omit 
expansionary considerations and still adhere to like-f or-like 
alternatives. These economic models lack the depth in 
characterising the production environment against which such 
decisions are made. 

Complexity of the replacement problem has also attracted 
many mathematical programming formulations . Assuming exponential 
functions for maintenance costs and capatilised replacement 
costs, Bellman & Dreyfus [23] have formulated it as the dynamic 
programming model. Leung [41] points out that this approach 
reinforces the sequential structure of replacement decisions. 

Through out the seventies researchers have taken advantage 
of power of mathematical programming and have developed models 
incorporating multitude of allocation constraints. 

Shore [41] argued that, Terbourgh’s method will be suitable 
only if the organisation had unlimted supply of resources and 
pointed out that it is one of the many investment alternatives 
competing for limited resources. He posed the replacement problem 
as a capital budgeting problem and presented a scheme for 
developing cost benefit ratios so that productivity of potential 
replacements can be measured. 

Focusing on the expansion aspect of a plant investment, 
Philip et.al. [41], have developed a nonlinear programming model 



to determirxe the initial siae and expansion policy for a plant 
investment assuming a finite horizon. Ray [41] expanded the above 
work and modelled the replacement problem as a network of 
interacting components and solved it as a mixed aero-one integer 
progiramming model with a finite planning horiaon. 

Following the considerations mentioned earlier, the 
replacement models are reviewed in the following subsections. 

2.2.1 Planning horizon procedures for replacement analysis 

Sethi & Chand have developed procedures for finding planning 

horiaon for machine replacement in a technologically improving 
environment. In their 1979 work [17], they deal with a simple 
replacement model for a situation with only one technology, 
represented by the on-hand machine and the replacement is by a 
similar kind of equipment. In their 1982 work [22], they extended 
it to on-hand machine being replaced by any of the several 
technologies. Goldstein et al . [41], presented a version of the 
above model which emphasise on the difference between long range 
and short range planning. 

2.2.2 Production Function Models 

Smith [41] formulated the replacement problem within the 
framework of production theory. He expressed the cost of a 
production system as a fuction of the replacement interval of the 
production equipment. This approach enables one to investigate 
the effect of both input substitutions and capacity expansion. 

Leung [42] discussed a case study which incorporates such 
factors as input substitution, expansion of output level, product 
price-volume relationship, deterioration and obsolescence. 



The present trend in production involves growing interaction 
between the operations performed by eacli facility and also the 
renewal process requires large expenditures concentrated in a few 
times rather than small ones frequently distributed. Citing the 
above reasons, Umberto [26] proposes a simulation approach for 
multi product production line. 

2.2.3 Eeplacement Policies for System Composed of Components 

S.Yamada & S.Osaki [20] have developed optimum replacement 
policies for a system composed of several components. With 
system’s life view point they classify the components into 
nonessential and essential units. Failure of the non-essential 
units does not influence the life of the system while that of an 
essential unit does. Assuming arbitrary failure distributions for 
the two class of components they analy.se the age and block 
replacement policies and derive the optimum replacement policies 
which minimize the expected cost of replacement. 

K.T.Mong & D.Sculli [34] have developed a replacement policy 
that will minimize the total cost of maintenance and the cost of 


purchasing new 

equipments , 

They 

point out 

that 

sequential 

replacement of 

components 

may 

not 

give the 

overall optimum 

because sometimes the cost of 

replacing the 

entire 

unit is 

cheaper than 

the total 

cost 

of 

replacing 

each 

component 


separately. Assuming identical life distribution for components 
they have given a procedure for calculating the mean life for a 
group of component,s . 

Stinson & Khumawala [16] have developed a heuristic 
procedure for the replacement of machines in a serially dependent 



multi machine production system based on balancing of various 
costs like downtime costs , replacement costs , operating costs. 

Murthy & Maxwell [19] discuss an optimal replacement policy 
with components drawn from a mixture of two types. They give 
conditions under which it is worth testing the system at a cost 
to obtain the information about, the type of componenet. 

2.2.4 Overhaul -Replacement Models 

Effect of overhaul on operating cost and combined overhaul- 
replacement models have been studied by some researchers. Roll & 
Sachicli [33] have developed a set of overhaul-replacement models 
under different cost structures and overhaul effectiveness. They 
.find the number and timing of overhauls as well as corresponding 
replacement periods by minimising the average cost per unit of 
time . 

2.2.5 Other Related Works 

Nakagawa & Yasui [30] have pointed out that calculation of 
optimum age replacement time numerically is difficult and have 
given a computational procedure to find the upper and lower 
bounds of optimum replacement time for the case of Weibull 
distribution. 

Recent papers use optimal control theory to model the 
replacement problem as a control problem and use a dynamic 
programming approach to obtain optimal policies. Bellman [41] 
gave a functional equation for the replacement policies under 
discrete conditions. Backman [41] gave the continuous version of 
the same problem. Cox and Tabaga [41] outlined a model in which 
if the component fails close to the time of scheduled block 



replacemen’t it is not repaired until the next planned 
replacement. Lake & Muhlemann [13] gave the dynamic programming 
approach to the problem to find the critical time at which this 


decision has to be taken. 

D’ averse & Shapiro [4] gives a model for deciding when to 
optimally maintain, repair or replace the aging machines. It is 
essentially an accounting method for computing the present value 
of a cost stream in which the decision affect the cost incurred. 

2.3 Computerised Maintenance Management System 

For the reason such as easy manipulation of data, 
.standardisation of report, rapid information transmission and 
retrieval of data, computers are used for decision making in 
maintenance management. Maintenance management software contain 
some of the features like, job order system, maintenance work 
order .system, cost accounting system, spares inventory control 
system, etc. 

An outline of a typical computerized maintenance management 
software is shown in Fig. 2.1 [18,29]. Current systems use the 
gathered data to diagnose machinery problems and pinpoint the 
areas in the equipment that are causing alarms. The review of 
more than hundred available softwares in the D.S. market appears 
in [48]. 

From the above one can find that there are plenty of 
maintenance management models for most of the practical 
situations. But, so far these donot seem to have been used by the 
maintenance department due to the lack of access to the models 
themselves and to some extend lack of computing power to 
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Fig, 2.1: Computerized Maintenance Management 
System. 







calculate the various model parameters. The software so far 
developed seem to be preoccupied with computerising the routine 
manual work. 

The present thesis aims at bringing these two aspects of 
modelba.se and computing power together by developing a Decision 
Support System. 



CHAPTER III 


SYSTEM ANALYSIS AND DESIGN 

The purpose of this chapter is to design a Maintenance 
Management DSS and for this the concepts of DSS are outlined 
intially. The major steps for the design of DSS viz., modelbase, 
database and reporting system are outlined subsequently. 

3 . 1 Overview of DSS 

DSS is a field or an area of interest which attempts to 
bring together and focus number of independent disciplines to 
bear on decision making in the organisation. Among these are, 

{a) Operation Research/Management Science 

(b) Database technology 

(c) Artificial intelligence 

(d) Systems engineering 

(e) Decision analysis 

DSS is an attempt to integerate these independent 
disciplines, to bring their separate technologies to bear on 
decision making in organizations. The most common definition of 
DSS is [311, 

“A DSS is a computer based information system used to 
support decision making activities in situations where it is 
not possible or not desirable to have an automated system 
perform the entire decision process." 

In order to be successful such a system must be simple, 
robust, easy to control, adaptive, complete on important issues 
and easy to communicate with. Management Information System in 



uunticsst deals with the structured tasks and puts relatively more 
emphasis on data than on models. The DSS emphasizes on decision 
model.s, the critical criterion for "knowing one when you see one" 
makes the psychology of DSS design and development both different 
from and challenging than MIS process. The typical decision aid 
or MIb attempts to compensate for the well known shortcomings of 
the intuitive scientists by building automative error checking 
procedures and otherwise gently prodding or forcefully pushing 
the u.ser into the correct pathway. The problem is not so straight 
forward with DSS. A DSS is ultimately concerned with supporting 
decisions about planning, resource allocation or some other- 
functional areas. Typically decision context is poorly structured 
or unstructured. A DSS can and should incorporate constraints 
derived from formal logic and work on judgement and interference. 

B'ig.3.1 gives pictorial framework for considering issues 
relevant to the design and evaluation of DSS. These issues arise 
at the three interfaces (shown by sets of arrows in Fig. 3.1 ). 

The first interface is between the DSS and user (DSS/U). 
Here, the issue is the extent to which characteristics of the DSS 
facilitates its usability. The second interface is between user 
and the larger decision making organisation of which, both DSS 
and user are a part (U/DMO). Here, the issue is what extend the 
DSS facilitates the decision making process of the organisation. 
The third interface is between the decision making organisation 
and environment (DMO/ENV). Here, the issue is whether or not DSS 
improves the quality of the organisation's decison making 


process. 




Fig. 3.1 Interfaces in 


DSS. 


Nevertheless, the three types of interfaces do have different 
implications for evaluation, which justifies their use as a 
general framework for discussing DSS evaluation. 

While DSS can be designed to aid human beings in a wide 
vari^.'ty of tasks and situations, this range is not as great as 
one can imagine. It can easily be argued that there is a limited 
.‘■iot of tausks and situations that are sufficiently robust to 
rte.scribc! the domain of virtually any DSS. 

Tiie elements that characterise a DSS can be separated into 
three major groups [31] : 

(a) the underlying technological components from which 
DSS are built, 

(b) the ways in which DSS are used, and 

( cO the processes by which DSS are designed and 
implemented. 

DSS technology has to consider both hardware and software. 
Bt.it, there is no specific hiardware necess a ry requirement to 
qualify a .system as DSS. DSS software can be classified into two 
categories namely data oriented and model oriented. 

Based on the nature of decision situation they are designed 
to support, they can be differentiated as institutional and 
adhoc. Institutional DSS deals with decisions of a recurring 
nature, whereas ad hoc deals with situations that is neither 
anticipated nor recurring. Based on the criterion of flexibility 
and transportability across decision situations DSS is classified 
into specific DSS and DSS generators. A final classification is 
based on degree of non-procedurality of the data retrieving and 
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mo<JeLiing languages provided by DSS. Non-procedural language 
requires t,he user to specify only what is required, whereas 
pro!';edur£tl language requires step by step specification of how 
delta is to be retrieved or a computation to be performed. 

The major components of DSS software incorporating modelling 
capability is depicted in Fig. 3. 2. The software components of a 
DC>S arfi quite diverse. Ginsberg & Stohr [31], points out that no 
DSS call contain all the components arn^ model management system 
an«l i.he potential role of artificial intelligence are unique to 
DSlh 

3.2 Overview of DSS for Maintenance Management 

Pi'fjm the previous discussions on the issues of maintenance 
, I-!!, it is obvious that the DSS for this purpose should be 
designed to support the generation of inspection schedules and 
rfpla<.v!m<jrit analysis. With the above in view, it is proposed to 
de.uign a DSS and implement it in a microcomputer, the structure 
of which Ls shown in Fig. 3. 3. It has basically three components: 

(a) Model coordination system 

(b) Data management system 

(c) DSS reporting system 

The model coordination system links the cost and equipment 
hi.ytory data stored in a database to a model selection component. 
This component selects the model according to the available data. 
In a form that could be solved by the model execution module. 
This data transfer is taken care of by the transaction database. 
Report generation block does the work of selecting the data and 
projecting them in the proper format. 
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3.2.1 Model Management 

The concept of model management system, is an innovative 
product of DSS re,search. Its purpose is to facilitate both the 
development of models and their subsequent use during sensitivity 
analyses [32]. In the present implementation the idea that the 
user would specify the required data items and the DSS would then 
determine the proper sequence of operations including model.s to 
be; ctppJ i ed and display the desired results is used. The detailed 
descri ptic.tn of model base is given in the next chapter', 

3.2.2 Data Management 

The use of a Database Management System (DBMS) in a DSS 
where, the major purpose is data retrieval is direct and obvious. 
In model oriented DBMS other functions performed by DBMS include, 

( a ) management of both the inputs and outputs of the model 

(b) storage and access of the model themselves 

The DBMS uses the standard relational approach and all the 
relations are normalised. The reason for selecting relational 
approach is that, it is well supported in the commercial package 
dBase III Plus and also the fact that addition of records, 
deletion of records and queries can be easily accomplished in the 
relational form than in the network approach. 

The transaction database, which is the vital link for 
model base, is designed based on the data requirements of the 
models . 

3.2.3 DSS Reporting System 

There is no standard approach to the design of reporting 
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system and its design depends on t?ie Data Management System. 
Since relational approach is used for DBMS, the task of Keporting 
System is made easier. The data which have to be projected as 
reports, is accessed from the database through the use of primary 
keys or in some cases by search methods based on the partial data 
aVvH.iiab3e from the user. But no provision is given to store the 
intermediate results. 


28 



CHAPTER IV 


MODEL MANAGEMENT 

As outlined in the previous Cliapter, the Model Management 
bystein consists of a modelbase, model selection module and model 
execution module. In the following sections the salient feature 
of the Model Management System viz, the modelbase is described. 

4 . 1 Model Selection 

As pointed out in Chapter 1 , several established models 
from cjther area.s are amenable to maintenance area. A good number 
of maintenance and replacement models developed to encompass 
various facets of practical situations derive the strength fr~om 
various decision making techniques such as economic models, 
reliability theory, renewal theory, queuing theory etc,. For the 
present work^ models for implementation have been selected based 
on the following criteria: the data requirement, performance, 
complexity and practical usability. The model implemented are for 
In.ypection and replacement decisions. Most of the inspection 
models have the objective of minimising the total cost while some 
maximise the availability. The replacement models have the 
objective of minimising the total cost over the planning horizon. 

4 . 2 Modelbase 

Modelbase has collections of models and it provides easy 
access to them- The modelbase is organised into two parts vis. , 
inspection and replacement models. 

4.2.1 Inspection Models 

The modelbase has inspection models covering a variety of 

OQ 



sjtua"biofis and they are described briefly in the following sub- 
sections . 

(a) Maximising Availability 

I he first model in the modelbase deals with the preventive 
maintenance of a single part system called "element", for which 
only two states may be distinguished: the failure state and the 
failure-free state. The model is proposed by Gertsbakh [27]. The 


ob Jee-^ctive 

is 

to find an 

optimal inspection 

time which 

will 

maxi ml ze 

the 

expected 

total failure-free 

operation 

time 

i operat.ion 

readiness). The 

system operates in 

a situation 

which 


i r, ohai'acteri sed below. 

The failure occurs at some random instant t. After a random 
latent period, the failure detection device sends a signal about 
failure with probability a , 0 < a < 1. The value of is the 
characteristic of the failure signalling system. The system’s 
performance essentially depends on the quality of failure 
d<d.ectiori and locating device. Nonreliable failure detection is 
interpreted as a probability ^ that the existing failure will be 
revealed by carrying out the inspection. ( 0 < P < 1 ) 

The distribution function of the failure free operation 
time is assumed to be known. The efficiency of PM is measured by 
cost rate and this is used to express operation readiness. He 
forms a table of state transition probabilities and uses it to 
derive the operational readiness and this is explained in 
Appendix A.l. The physical meaning of the operation readiness is^ 
the average rate of time in which the element is in nonfailure 
state. Another interpretation is, the probability that at some 
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arbiti-ary % - akeri instant, of time t,t->Qo the element is operating 
wLt.hout failure. 

This formula for operation readiness was investigated by 
lljT! f».»r bhci following special cases, 

(a) nhe failure signalling system gives notification of the 
failure with the probability a = 1. 

O') there is no failure signalling (a = 0) 

(c) the .system of discovering failures during the inspection 
always detects the existing failure ( p = 1) 

In the initial phase of operation, the accumulated data 
Won't bo sufficient to assume that the failure free operation 
l.irfKt fol Low.s a particular distribution. Gerstbakh [27] ha.s 
propi'.'Sed a method to calculate the operation readiness, based on 
t,ho‘ m<;.un and variance of the life time of the element and is 
oxpla.infed in Appendix A. 2. 

0.) 'dy.uOstn Composed of Components 

This model due to Gerstbakh [27], which is present in the 
inodclbfi.se considers a system having several elements of the same 
hype which work under the same conditions. For a group of 
o Laments there is also a possibility to carry out combined 
preventive repairs. The gain caused is by the fact that the group 
p repair action does not take much more time than an 
action carried out for an individual element. The model assumes 
there is a group of n elements having lifetime distribution of 
F{t). The failures of these elements are independent events and 
the failure signalling system works properly. The objective is to 
minimise the expected average cost per unit time over an infinite 
period of operation period. The model can be described as 



f ol Lows : 


At the initial moment t = 0, the whole group is new and it 
Lias started to operate. Two constants (t,T) are chosen. During 
the period (0,t) only emergency repair is carried out on the 
i ndj vidua J component. If there was no failure at the instant T, 
the PH for the entire group is carried out. In the range (t,T) 
for the failed component emergency repair and for others PM is 
fioni.;. The problem is : 

(Liven the various costs, the distribution function and the 

number of components in a machine, find the constants t=t and 

o 

T--T wLii'uii minimises the expected average cost per unit time over 
o 

an infinite operation period. The solution px'ocedure is given in 
Appendix A. 3. He has given computerised numerical study of the 
above formula for the family of Gamma distribution. 

(c) The basic Cost Minimisation Model 

TLift modelbase has this basic cost minimisation model 
proposed by Barlow & Proschan [50] . This model has already been 
de,scribed in the Chapter 2. The detailed describtion and solution 
procedure is given in Appendix A. 4. 

(d) Tests that Degrade the Performance 

The possibility that mechanical or electrical stresses might 

destroy the system is incorporated in the modelbase by using 

th 

Wattonaphom & Shaw’s model [47]. Mathematically, they allow i 
test to increase the failure rate without changing the form of 
conditional lifetime distribution. This increase is accounted by 
changing the effective time scale in each interval between tests. 
Each problem considered is completely defined by a loss function 



which IS similai' to Barlow, Hunter's basic equation [50]. The 
n^ean loss is expressed recursively as the sum of 

(a) a contribution incurred between the present testing time 
and the next one, 

(b) the mean future loss after the present test. 

The necessary condition for the optimal testing time t and 

k 

the minimum mean future losses L are developed using the 

k 

prlrujipJ.es of dynamic programming. The detailed mathematical 
i ormu i ation and solution procedure are given in Appendix A. 4. 

( ) Mel f -announcing Failures 

The next model in the modelbase is the Sherwin’s [46] model, 

for finding inspection intervals for equipments, for which 

failures are self announcing but inspection can detect the signs 

of pending failure. Whether the inspection policy saves some 

amount depends on the base failure distribution f(t) and the cost 

of Oil condition preventive maintenance. The objective is to 

minimise the average cost per cycle. To express the expected 

number of inspections and the cycle cost a parameter, base 

interval risk, p is used. It refers to the conditional failure 

probability for an interval if inspection results are ignored. 

The major assumptions in this development are, items revert to 

orginal condition after any maintenance action, inspection 

a.ssessment can be wrong only in one way i.e. , assessed as 

surviving next interval and then fails and the base interval risk 

i.s constant for each interval t to t . Thus, the problem is to 

i-1 i 

find the least costly inspection schedule. The formulation and 
the solution methodolgy is given in Appendix A. 6. 



( f ) Adaptive Convergence Method 

The method for constructing maintenance schedule to arrive 
at a user specified MTBF is also present in the modelbase. The 
advantage of this method, proposed by Meisel [37] are the user 
d<.te.sn t have to know the present MTBF and the probability 
distribution of failures. The method is based on adaptive 
convergence method and is given in Appendix A. 6 . 

(g) Maintenance frequency for a family of machines 

The modelbase has two models for finding maintenance 
frequency of a group of machines satisfying two different sets of 
f:<inst,rnin t.r. . The objective is to find the inspection frequency 
that minimise the total annual maintenance cost. 

In the manufacturing context the unit cost of the finished 

product may increase with time since the last maintenance. 

In both, the models the cost of operation per unit time is 

a.suumed to have a function of the form, 

n 

0(t) = a +b t 
i i 

where, the exponent is same for all the machines in the family 

th 

and both the coefficients are constant for the i machine. Sule 
& Herman [39] have found that, the above equation holds good 
practically, by observing cost details of machineries of a firm. 

Goyal & Kusy [40] assume that there is a fixed cost which is 
independent of the machines being repaired, and variable cost 
which depends on the machine being repaired. In their model the 
cost function T is a continuous variable and it consists of setup 
cost, operating cost and maintenance cost. Their model is 
described in Appendix A. 7. 



The next model in the model base is an economic model for 
do term in in/^' the coordinated maintenance frequencies for a group 
c’t m.:j( .hi nes proposed by Sule & Herman [39]. They have divided the 
m<-j i nt«.:ntifu.:e schedule into two parts as minor and major 
mn i n i.enam re programs, Dux'ing major repair all machines are 
r‘iif!cke-d and reset. By performing this, saving in the total fixed 
cord, fit ar,fii;>ciated with the separate overhauls on each machine is 
P(.i;;s i h ! tf . Here, the total annual cost consists of production and 
repair cost and the production cost is expressed in terms of the 
t. ion mentioned in the previous paragraph. The procedure 
pr>''pi.'.';ed by them determines the best value for group inspection 
time arid t,he frequencies of minor repair for each machine within 
this t.ime .span , to minimise the total cost of repairs and 
production. This method is given in Appendix A. 8 . 

4.22 Replacement Models 

The modelbase contains six replacement models. They are 
de.ncribed briefly in the following subsectionis : 

(a) The first replacement model in the modelbase is the age 
rep i acviment policy of Nakagawa & Yasui [38]. In age replacement 
policy, a unit is replaced at failure or at age ’t’ whichever 
occurs first. The objective is to find optimum replacement time 
when the failure time has Weibull distribution. It is very 
difficult to find optimum replacement time numerically when the 
failure timeAas Weibull distribution. Their model gives upper 
and lower bounds of the optimum replacement time as a function of 
replacement costs and Weibull shape parameter. The cost data 
required are cost for a failed unit which is replaced and cost 
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tor a n<,>n failed unit which is exchanged before failure. The 
nit.tiiofi and solution methodology appears in Appendix B.l . For 

till.. to be effective the shape parameter should be greater 

bhan 1 . 

(h.) The .second replacement model incorporated is the Sethi & 
(’hand'.*; pi arming horizon procedure model [17]. The objective is 
i.r* minimise i.he total cost over the planning horizon. They have 

d> plarining horizon procedure under an improving 

t.ooiirunl fig i, (;;)! environment. Planning horizon procedure is useful 
it, is unrealistic to assume that the forecast of machine 
t.*.‘hu..*iogy for the entire future is available. By planning 
li<trir,on procedure they mean that there exists a time called the 
forcca.st iiorl.zon such that the first period decision based on the 
1 t;; upto the forecast horizon is also optimal for any 

l.onger horizon problem. Thus, the solution is freed from an 
arttitrary horizon. At the same time, it does not require the 
fortjcast ftjr entire future to make the optimal first period 
dHt.dmion. They have solved the machine replacement problem using 
forward .algoritlim and have developed appropriate planning horizon 
ro.'iii I t.,*; fur them. The formulation and solution procedure are 
t^xplained in Appendix B.2 . 

? c ) The third replacement model in the modelbase is the Stinsin 
Khnumwaia’.s [16] multi-machine finite horizon investment 
renewal problem in a serially dependent production system. The 
problem is stated as follows. Given a finite plarining horizon 
the decision maker wishes to decide: 

{i) during which period, if any, the entire production 
system must be shutdown in order to make replacements, 
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and 


C^i) what wi pacific machine or machines in the system should 

be .‘^ciieduled for replacement during each of these 
periods . 

Ihf problem involves balancing of costs. They have 
foniiu l.'it.ofi this as an integer programming problem and have given 
hfuri .'j t. i o procedure for solving this. The details of which is 
!i!u>wn it! Appendix B.3 . 

{di Terborgh’.s replacement model is also incorporated in the 
; i bnuff . TVic model can be described as folows: the existing 
inneii i no is rralled the defender and the challenger, the latest 
eqii j pnnni t. being con.sidered. The operation cost of the defendez* 
rnntinunJjy rises due to deterioration, while the challenger’s 
e'Pcrnti on cost decreases continuously due to technological 
I’hnngor, . The sequence of the replacement intervals is commonly 
j-ro'd t,o as replacement chain. Deterioration and obsolescence 
rat.c.s are n.ssumed to be linear and the replacement intervals are 
. The objective is to identify the replacement interval 
t.hat would minimize the present worth (PW) of costs over the 
planning horizon T. The modified approach namely Z-transform 
method, as proposed by Leung & Tanchoco [15] is used for finding 
the replacement Interval. The transform method is a methodology 
for computing present worth of many discrete cash flow patterns. 
The «eta transform is direct equivalent of Laplace transform in 
modelling continuous cash flows. The present worth of cost (PW) 
based on replacing every L period has been expressed in the form, 
PW = f(M,L) 
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where, M is a function of tax rate and depreciable life. 

The detailed expression is given in Appendix B.4. When 
replacement occurs within the depreciable life, the value of M 
varies with the replacement period L. The optimal value of 
replacement period L, when it is witliin the depreciable life, is 
determined in a finite number of steps by enumeration. When 
replacement appears beyond the depreciable life, the value of M 
is constant. When M is constant, the above equation becomes a 
function of L, and a global minimum exists. The method for 
calculating this appears in Appendix B.4. 

(e) To calculate whether it is profitable to replace existing 
equipment, which consists of many subcomponents, the model 
outlined by Mong et al. [34], is used. The objective is to find 
when replacing the entire unit when only one of its component 
fails, i.s cheaper than replacing components separately in the 
long run. The basic assumption in the model is that the normal 
di.stribution can adequately describe the life of the component 
and it can also approximate the Weibull function. 
Another :t--..-;i'n!otiori is that the unit will fail to function if any 
one of its component^ fails. Formulation and solution procedure 
is given in Appendix B.5 . 

(f) Considering the replacement problem as a capital investment 
problem the following approach proposed by Stevens [28], is used. 
The objective is to find the cash flow which maximises the 
minimum annual revenue requirements over the life period of the 
equipment. This minimum annual revenue requirement approach is 
commonly used to evaluate capital investment decisions. 
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Basically, itiinimum annual revenue requirementis are tlie miniMuna 
.annuai gross incomes over the life of the investment that recover 
all expenses and provide for a stated return on the unrecovered 
cai'ital . In practice minimum annual revenue requirement,s are 
geri«';r,nt,ed using either normalising or flow through method. The 
rate of return on the total investments will be the same for both 
riiei.iiojir. of generating minimum annual revenue requirements. 
However, the normalising method will give a higher rate of return 
on equity than the flow through method. This difference in rate 
of return i.s due to the treatment of deffered taxes in the 
norma I I r, i ng me thod . 

Here, the flow through method is used for finding alternate 
oar.li flows because it gives values that are closer representation 
of th« actual cash flows since it takes into account credits and 
I'iOKt.s in the year they occur. The replacement analysis used is 
after -tax method and assumes a combination of debt and equity 
financing. The detailed steps involved in the analysis are shown 
In Appendix B.6. 

4.3 Justification For the Use of Optimisation Models 

Since DSS are designed for flexible problem solving^ the 
iniegeration of an optimisation model within a DSS is crucial for 

a successful iniplcmeB’ta'tiori, 

Optimization models are used mostly for well structured 
problems. The optimization model provides the best vector of 
decisions provided that it is a perfect representation of its 
corresponding real world system. Therefore they should be viewed 
within the context of DSS because , a mathematical model only 
approximates the real world. 
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Fhe model is often simplified because of a desire or need to 
reduce complexity , information requirements or computational 
costs . In addition, many of the constraints in the model may be 
very sotL in the sense that they can be modified by managerial 
ot; 1 i.orif'- if the optimal solution is not considered to be 
oatisf fjctory . 

Hericti, the role of optimization model in managerial decision 
urtk'iriK in to support the discovery of an adaptable plan of action 
Ofid valuable insight rather than to dictate what the decision 

siii'.oiid 

Thus the selection of the above mentioned models are 
.jufrt. i r t<,*d because they are flexible and are easy enough to use. 


40 



CHAPTER V 


IMPLEMENTATION 


5 . 1 System Requirements 

The DSS is implemented on an IBM compatible microcomputer 
and It requires the following system and application software: 
MS-DOS operating system (version 3.1), Borland’s Turbo Pascal, 
dl-iase III Plus, Lotus 1-2-3; an,d Hard disk. 

5 . 2 Program Structure 

The various modules of the program are shown in Fig. 5.1. 
Detailed structure with various sub-modules and menus are shown 
in Fig. 5. 2. The user interface module is written in dBase III 
Plu.s language. Similarly, the data transfer module, DBMS module 
and database access modules are written in dBase III Plus 
.language. The model execution module is written in Turbo Pascal. 
DBG report module is written in dBase III Plus and the graph 
display is done using Lotus 1-2-3. 

5 . 3 Database Management Module 

The DBMS module is vital for data analysis and serves as the 
data source for the Model Management System. Its pupose is to 
store the various data about machines, tax details, creation of 
transaction database, transfer of information from the model 
execution module to the database and to facilitate the generation 
of reports. 
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Fig. 5.1 Overall program structure. 
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fig. 5.2(contd) I led Programme Structure 










5.3.1 Database 

The purpose oT the database is to store the data and to 
facilitate easy access to a specific data. Here, the two major 
database created are machine information database and machine 
history database. Structure of the database are shown in Appendix 
C. The machine information database is indexed on the field 
'systemno’ which is unique for every machine i.e., for every 
record. For the machine history database the combination of all 
the fields should be the key to uniquely determine a record. But, 
on the assumption that for a machine there won’t be more than one 
inspection report in a day, the combination of 'date’ and 
‘systemno’ fields is used as a key. The structure of the 
transaction database depends on the model data requirements. 
Hence, to minimise the number of transaction databases, similar 
models ( from the input data point of view ) are grouped and for 
them a common database is used. Note that, the transaction 
database is not for permanent storage of data and its use is only 
as a link between modelbase and database. 

5.3.2 Create/Edit/Dpdate/Retrieval 

This module of the program has the ability to store and 
retrieve descriptive information and enter for each individual 
equipment the cost data, installation date etc. The user can add 
new equipment records and print existing equipment record 
information. For each machine the user has to specify a unique 
identity which can be based on factors like the department to 
which it belongs, the function of the machine. While entering a 
new record, after filling all the fields if the user wants to 
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edit them there is a provision for current edit. The user has the 
the facility to access an existing equipment record by specifying 
it.s unique number. If he doesn’t know, he can print the equipment 
li.st containing the code and other details department-wi.se or 
the whole plant. As mentioned in the previous Chapter^ the income 
tax details are vital for replacement decisions. Income tax 
detail.s are permanently stored in a databbase .Hence thiere is a 
provision for entering or editing them. Similarly, the user can 
enter tietails about group of machines and the details about major 
of a machine. 

The user has the option to search for and display or print 
ill! equipment records which satisfy various user specified 
criteria including department, manufacturer, function. 

5.3.3 Setting Job Priorities 

The user should always assign a priority rating to every 
jof; request. Before a work order is authorized and planned the 
priority rating may be reassessed and possibly changed according 
to set priority guidelines. Priority i.s generally established by 
using either a multiplier system or a straight numeric system. In 
the present implementation a straight numeric system of 1 to 5 is 
u.secl. Priority definition for this system is as follows: 

condition priority code 

When an extremely unsafe condition 

exists that may endanger life 

critical production equipment is 1 

down. In such cases, overtime will 

be assigned if necessary to handle 

the repair work. 



2 


Ur/i‘':s;t. work that should be started 
as soon as possible i.e., within 24 
hours . 

Essential work for which immediate 
completion is not critical but work 
should be started within the next 
week . 

Work to be scheduled when parts, 
materials equipment and personnel 
are available. 

Work requiring extensive planning 
and scheduling that may be 
designated for a shutdown period. 


5 . 4 Model Management Module 

The model execution module is written in Pascal. Most of the 
model.s require calculation of Weibull distribution parameters. 
Here the method of simple linear estimator as proposed by 
Kingston He Patel [44], is used. The difficulty faced in linking 
transactioTj database and modelbase was that they can be connected 
only through a text file. 

.4.1 Sensitivity Analysis , 

Sensitivity analy.sis is provided for important parameters of 
the models. For the replacement models, tax rate Is chosen as the 
parameter for sensitivity analysis and for Terborgh’s replacement, 
model the deterioration and obsolescence cost rates are 
considered. For the age replacement modal [38], the ratio of cost 
is chosen as the parameter. For the inspection models, the 
probability of failure signalling system. MTBF, inspection cost 
and penalty cost are chosen as parameters for sensitivity 
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6.4.2 Decision Support 

This module of the program gives the user the option of 
I'eqsie.sting aid for either inspection or replacement decisions. 
Some models require the user to give appropriate data. Finally, 
it shows the options in the form of a table, which lists the 
('•ond H.i ons and the corresponding feasible values of the decision 
variabio. The user by using this table as a guideline can give 
fdnt value.s for the decision variable and it will be stored 
permanently in the database. 

5.5 User - Interface Design 

5.5.1 Screen Displays and Menus 

The menu interface design lets the user select from a menu 
<>£ alternatives such as report names or computational commands. 
Since the DSS requires larger number of functions it requires 
many menu items and hence they are structured. The menus are 
arranged in a hierarchical structure with the main menu providing 
access to major program factions and other menus under each main 
menu selection gives necessary access to specific functions and 
feautures. Menus are used to present several alternate choices 
and are not just used to present simple questions. The different 
levels of menu and options provided in them are shown in 

Appendix D. 

5.5.2 Entry Format and Keyboard Usage 

Screen entry for^nat are elaiilar throughout the program. The 
of keystrokes required to perform program functions 


number 


are 



minimised to the extent possible. Erroneous keyboard enti'ies or 
keystroke.^ which are not permitted at a specific location within 
the program, cause a display of error message and results in no 
action . 

The design of input/output format is done in such a way to 
maintain the correspondence between the input /output forms or 
thought patterns familiar to the user. The DSS presents an ouput 
wii.i’iin whi cl'j the user may fill input that will either modify the 
current output or result in a different output. 

5.6 Report Generation and Trend Analysis 

There are many reports that can be generated for use in 
cr.int, rolling maintenance but here the number of reports is limited 
t-hone which are most benefitial and will be used. The 
reporting sy.stem contains provision for displaying the final 
re.suits either on the screen or on a printer. The program 
generates the following reports: equipment cost summary, 

wquipment Location, equipment history, group equipment report, 
replacement schedule and inspection schedule. Appendix E gives 
the sample output of each report. 

The equipment history report gives the details of the past 
history (from the user specif ed date) till the current date. The 
rep.lacement schedule report gives the list of equipments to be 
replaced in a particular year. The inspection schedule report, 
gives the list of equipments to be inspected during a particular 
user .specified week ' with its location, priority rating, : 
department. 

For a particular machine one can view how often the machine j 



has failed recently. This helps the maintenance planner in 
deciding whether to replace the particular machine or to take 
corrective actions. 



CHAPTER VI 


CONCLUSIONS AND SUGGESTIONS FOR FURTHER WORK 
6 . 1 Conclusions 

A DSS for maintenance management has been designed and 
imp lemon ted to support the maintenance planner in taking 
decisions about when to inspect and when to replace a machine or 
group of machj nes . The concept of modelbase has been used in the 
system. The advantage of this DSS is that^ it can use the same 
data which is available with the existing manual or computerized 
maintenaxice management system. Most of the data for supporting 
the Lrispection decision is retrieved from the machine information 
and machine history database files. Other details like what MTBF 
inner wants, state of the failure signalling system are got 
through the keyboard. The data requirement for the replacement 
analysi.s is large and is got from the user in an interactive 
fashion. Hence, the decision maker can use the system easily and 
also the system is user friendly. Tlie system gives the facility 
for identifying the trouble prone machine. The outputs mainly , 
inspection and replacement schedules are in the form of 
practically usable reports. As mentioned earlier, the modelbase 
covers most of the situations where user is in need of decision 

support . 

The system is very slow and the modelbase can be 
strenghtened. Due to the limited computing power of PC and lack 
of access to mathematical/statistical packages, many slowly 
converging models were not incorporated in the modelbase. 



6 * 2 Suggestions 

This can be implemented in a minicomputer or in a network 
environment where one has access to a faster DBMS and powerful 
packages . The modelbase can be strengthened and spare parts 
control can be incorporated. By incorporating craft & manpower 
database, maintenance time standard databases the existing DSS 
can be extended to support and evaluate maintenance budgetary 


deci sions . 
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APPENDIX-A 


A. 1 Gertsbakh’s Models : [27] 

Ihe inspection problem has been formulated as a Semi 
Markovian Process. The system can be described by the following 
states : (a) the element is operating El, (b) the element is 

inspected, there is no failure E2, (c) the element is inspected, 
at the beginning of the inspection there was a nondiscovered 
failure E3, (d) the element is repaired E4, and (e) the element 

is functioning in the presence of a nondiscovered failure E5. The 
efficiency of PM is measured by rate of return per unit time and 
this is used to express operation readiness. In the case of an 
operation for an infinite time interval, only Markovian stationary 
strategies are considered. This result is used in making the 
inspection interval constant. 

Calulation of probabilities of transition form Ei to Ej: 

At the instant t, the element is in state El and inspection 
interval T is selected. The transition El -> E2 will occur iff 
there is no failure during the interval (t, t + T), (with the 
probability 1~F(T)). The transition E2 -> E3 occurs if at some 
instant t+t, 0 <r<T, the failure occurs but no signal about 

it is recieved. The corresponding probability is, 

P{ El ”> E2} = F{T)(l-a) 

Similarly, P{E1 -> E4} = ^FCT) and P{E2 -> El} = 1. Refer 

Fig. A.l. 

The only possibility of going from state E5 is to E3. The 
P{E3 -> E4} = p. The matrix of transition probabilities has the 



Transition diagram 
failure signalling 


for the case of nonreliable 
(0 < a < l) and (0 < {:><!) 



g-pR Ihe oceons m Co,r) 


Phase plane (T, t). 



foi-m, 


0 l-F(t) (l-a)F(T) aF{T) 0 El 

1 0 0 0 0 E2 

P = 0 0 0 P 1-^ E3 

1 0 0 0 0 E4 

I 0 0 1 0 0 E5 

For the derivation of formula for operation readiness refer 

[38, Chap.l]. The Operation readiness for this case is given by, 

5 5 

g(T) = 11. (T) Wi (T)/ Zii.(T)vi(T) 

i=1 ^ i=l^ 5 

wliere, .’s,- (T) is found from P and l-iiCT) = 1. 

The returns are determined in such a way that the total 
expected return accumulated on the interval (0,0) would be equal 
to the mathematical expectation of the total failure free 
operation time. 

The expected one step return wi (T) for state El is, 

T 

wi =f (1-F(u|du and other wi ’ s are aero. 

b 

Vi (T) denotes the expected total return accumulated during the 

interval Co,T). 

T 

VI (T) =/( l-aF(u) )du , V2{T) = ta + tp ; 

0 

V3 (T) =pts + (l-p){ts +tp); v5(T) = T. 

where , 

ts is the duration of inspection, 

tp is the duration of preventive repair, 

t,a i« the time for emergency repair. 

Substituting these values in the formula for operation readiness 




the formula becomes, 

T T 

g(T) = fj / (l-F(u))du [p / (l-aF(u))du+(l-F(T))p(t^+t ) 
F(T)((l - a)(l - p)(t + T) + pt - 1 - (1 - a)tj-- 

p d. S 

Assuming that the failure free operation follows Gamma 
distribution, the following cases are analysed, 

Case l.a = 1 

Case = 1 and 0 < a < i. 

A. 2 Optimal Inspection Policy using Only Data on Mathematical 
Expectation and Variance: 

The formula for operation readiness (1) is modified to , 

g(T, . [ , . ]-i 

/ (l - F(x)) dx 
0 

where , b = tp /ta . 

The optimal inspection time is determined by minimizing this 
equation [27, pg. 87]. 

A. 3 Group Preventive Schedule when the System is Composed of 
Components working under the same condition 
The model can be described as follows: 

At the initial moment T = 0, the whole group is new and it 
has started to operate. Two constants (t,T), t < T are chosen. 
During the period (0,t) only emergency repair is carried out on 
the individual component. If there was no failure at the instant 
T, the PM for the entire group is carried out. In the range 
{t,T), for the failed component emergency repair and for others 
PM is done. The problem is : 



Given t.he various costs, the distribution function and the 
number of components in a machine, find the constants t=to and 
T=To which minimizes the expected average cost per unit time over 
an infinite operation period. Refer Fig. A. 2. 

Let ter , tepr and tpr denotes the downtimes for carrying out 
the emergency repair, emergency preventive repair and preventive 
repair. Then, 

ter = bi + b2 = b, 

tpr = nbcc , 

tepr = bi + nboc 

where, 

bi is the time spent for locating failure, 
b2 is the time spent for replacement of one element 
tt is the coefficient which reflects the reduction of 
downtime 

Formula for expected cost per unit time: 

M(t) + a + b,b“^ n"^ W , (T-t) 

= nb — 

t + T-1 
t + / (l - 

where, T +(x) OF of the RV which represents the distance from the 

n V 

renewal point . 

A. 4 Barlow, Hunter’s Basic Inspection Model [50] 

If xi , i = 1,2,..., is the time at which ith inspection is 

carried out then the total cost upto i^*^ inspection is, 

C = iCi + C2 (xi-t) 

where t is the time until failure, Ci is the cost of inspection 
and Cz is the cost of leaving the machine in a failed state. The 
number of inspections until a fault is a random variable I. Then, 



number of inspections unfil a fault, is a random variable I. Then, 
the expected total cost is, 

E(C) = CiE(I) + C2E(xi -T) 

If the time until failure, T, is continuous variate with finite 
mean, then a vector called xo , which minimises E(C) exists. To 
find the optimum inspection schedule differentiating the above 
equation the recurrence relation is got. 

xi+i - xi ~ F(xi ) - F ( xi-i ) - C1/C2 ( 1 ) 

where, f(.) is the p.d.f. and F{.) is the c.d.f. of T. The 
inspection times can be calculated once xi is known. If the 
density of the random variable T is such that f(x-a)/f{x) is 
nondecreasing in x for {x / f(x) > 0} and a>0, then checking 
intervals form a non-increasing sequence. For the class of 
distributions, that includes members of the Gamma, Weibull the 
following iterative method is used to obtain the optimum 
schedule: 

( i ) Start with a value of xi 

(ii) Compute xz , X3 , ... 

(iii) If for some i, (xi+i-xi) > (xi-xi-i) decrease the 
current value of xi . Recompute X 2 , x3 , . . 

(iv) If for some i, (xi+i-xi) < 0, increase the current 
value of XI . Recompute xz , x3 , . . , 

If k = Cl /Cz , then recurrence relation (1) provides a one 
parameter family of Inspection vectors that minimises E(C). 

A. 4 Wattonaphom’ s Model : [47] 

This model aims at finding the inspection schedule when the 
inspection itself causes the deterioration of the equipment . The 



problem considered is completely defined by a loss function, 

L’ = E(CiN + C2D + Cst) 
where Ci is the checking cost 

C2 is the cost of leaving the system in a failed state 
Cs is the cost benefit if failure is identified during 
inspection. 

The mean loss is expressed recursively as the sum of , 

(a) a contribution incurred between the present testing time 
tk and the next one tk + i , 

(b) the mean future loss after the present test at tk+i , 

Lk = E(loss/tk < t < tk + i ) P(tk < t < tk + i/tk < 1) 

+ Edoss/tk + i < l)P(tk + l < t/tk < t) 

The necessary condition for the optimal testing time tk 
and the minimum mean future losses Lk developed using the 
principles of dynamic programming for exponential life time 
distribution are, 

lJ - C^/ + c^£° 

k “ ^k +1 ^ ^3/^2^ 

v;^here is the inter-checking time. 

By knowing the maximum number of inspections the end condition 
can be derived . 

The algorithm for computation of testing intervals in relation to 

a failure rate sequence\o< >^ < ^2 **' 

1. Choose an initial maximum number of tests, Mi . 

2. Assume Lmo (M i ) = Ci and use the above mentioned 
recursive relation to find L^o (Mi ) . 

3. Repeat for Mz >Mi , ETC. 



4. Stop whenSjMk^i) and 8? (Mk ) are sufficiently close. 


A. 5 Inspection Intervals for Equipments for which Failures are 
Self -announcing: [46] 

The problem is to find the least costly inspection schedule 
and compare its long term cost rate with periodic policy i.e. to 
minimise the average cost per cycle. 

Base interval risk p is used to express expected cycle time 
and cost rate and is defined as the conditional failure 
probability for an interval if inspection results are ignored. 
The Sherwin [46] model is described mathematically as: 
the survival function , R(ti ) = (l-p)i 

the expected number of cycle cost, E[C3 = E[I]Ci +( l-r)CM+rCF 
where r is the ratio of actual to base interval risk 
n is the maximun number of inspections 
C,Ci ,Cm,Cf are cycle cost, cost of inspection, 
on-condition maintenance cost and downtime cost 
E[I3 is the expected number of inspections. 

If the costs are fixed the above equations can be expressed in 
terms of p and the optimum schedule will be obtained at p=p* when 
minp[E[C]/E[T]3 

where E[T] is the expected cycle time and it consists of expected 
number of failures and PM maintenace each multiplied by its 
probability of occurance in a cycle. ; 

A. 6 Adaptive Convergent Method: [37] 

The adaptive convergence method as proposed by Meisel [37] ! 



is as follows, 

(a) choose a initial schedule of maintenance to inspect the 
equipment every ti units of time 

(b) aftei' the i<^h failure at a time ti since the last failure a 
new schedule of maintenance is initiated, where, 

Ti =Ti - 1 +ai - 1 ( ti - 1 

where f\ is the desired MTBF and ai belongs to a sequence of 
scalars. 

A. 7 Goyal’s Method for Maintenance frequency for a Family of 
Machines: [401 

The objective is to determine the maintenance frequency of 
each machine which minimizes the sum of the relevant costa per 

unit of time. Their model is described below. The total cost per 

unit time, Z(T), consists of the following : 

1. cost of maintenance set-ups = M/T 

2 . cost of carrying out maintenance : 

the repair work on the i^^ machine is carried out at the 

time interval of TKi . Therfore the total cost of the repair work 

done on all the machines equals, 

(Mi/Ki )/T 

3. operating costs of the machines ; 

A= the repair work on the i« machine le carried out at time 
intervals of TKi . the total operatins time per unit of time is 

given by, 

ai+Cbi (TKi )n/(n+l)] 

where, 

n = exponent of the cost function. 



n = exponent of the cost function, 

M - fixed cost associated with set-ups required for 
maintenance work, 

T = time interval between successive maintenance work, 

7.{T) = total cost per unit time, 

ai ,bi = constants in the cost function, and 

Ki = the ratio between frequency of maintenance cycle and 
the frequency of maintenance on the machine. 

In tlie total cost function T is a continuous variable and Ki ’ s 
are discrete variables. 

Approach for determining economic policy : 

At a given set of Ki values, the economic value of T can be 
obtained by setting dZ(T)/dT =0 and solving for T and the result 
is T(Ki ). Substituting this back in the total cost function 
results in another equation which is convex for fixed values of 
Ki and this can be easily solved. 

A. Sule & Harmon’s Group Maintenance Polcy: [39] 

The cost of operation per unit time is assumed to have a 
function of the form, 

C(t) = ai+bitn 

where, the exponent is same for all the machines in the family 
and both the coefficients are constant for the ith machine and 
note that Goyal et. al.C403, have also assumed the same 
expression for the production cost. 

The total cost of operation consists of the cost of repairs 
plus the cost of production. They assume that between two 
successive repairs the unit cost of production follows 
the above equation. The average cost on minor repair on machine i 



is Si . After an interval of cycle time T, a major repair is 
performed at a cost of S. The cost of major repair is less than 
the total cost of minor repairs performed on all the machines. 


total cost/year = cycle cost ^ number of cycles/year 


■where, cycle cost is the sum of the following: 

N 

the repair cost /cycle = S + S (ki - l)Si 

i=l 


where fa -1 is the number of minor repairs performed on machine i 

in a cycle. T/k^ 

The production cost per cycle = ^ fa / (ai ■+• bitn)dt 

i=l 0 


The total cost /year ,TC, 


T/k, 


TC :: irr [S+ X (k.-l) S, + T. f ^ 


i=l ^ i=l ^ 0 


Setting dTC/dT = 0 and solving for T, 


T 


N N 

S - 2 ^ i/(n+l) 

ir=l ^ i=l V 

[(2^) ^ J 

“ 1^ -u /i n 

t b. /k. 

i=l 


(3) 


Substituting this in TC, 


/V u r re- y S + S k.S.)^ ( I (^) 

TC = fCG), where G = i ^ ^ 1=1 ^ 


The 
G , 


minimaation 


of TC w.r.t fa is eq.uivalent of minimiaation of 


G = G 


(S - 


N 

E 

1*1 



Solving for kj , 



(5) 


kj 


N 

S - E S . + MS- ) 
i=l ^ ^ 



l/(n+l) 


The procedure proposed by "them determines the best values of 
F and the frequencies of minor repair for each machine within 
this time span , to minimize the total cost of repairs and 
px'oduction. This method is, 

Solution Procedure: 


The following iterative method is proposed by Sule & Harmon [39] 

1. Determine the ratio’s, bj /S j for 5 = Rearrage the 

machine numbers, if necessary, so that machine 1 is one 
with the smallest ratio. 

2. Set M = 1. 

3. Set ki = M. 

4 . Calculate kj ’ s from ( 5 ) , rounding off to the nearest 
integer values greater than aero. 

5. Calculate the total costs from (4 ). 

6. If it is the first iteration goto step 8. Otherwise, go 
to step 7. 

7. If the cost obtained from this iteration is greater than 
the cost of the previous iteration goto step 9. 
Otherwise, goto step 8. 

8. Increase M by 1 and goto step 3. 

9 . Calculate T from (3 ) . 

10. The solution associated with the least cost alternative 


the one selected. 



APPENDIX - B 


B.l Age Replacement Policy [38] 

The expected cost for the age replacement policy with 
planned replacement time uo is [49, Chap.l], 

C(uo) = [ci weif(uo;p) + cz weifc(uo )]/M(uo ) 
and the optimum replacement time is the unique solution of the 
above equation and can be obtained by the usual calculus method, 
where , 

Uo is the replacement time for operating unit, 

Cl is the cost for a failed unit which is replaced, 

cz is the cost for a mon-failed which is exchanged 
before failure, cz < ci , 

are the shape and scale parameters of Weibull 
distribution, 

weif(.;P), weifc(.;p) are the Cdf and Sf of a std. 

Weibull distribution, 

M{u) is the mean life during interval (o,u]. 

The calculation of unique value for uo is difficult and the 
range derived by Nakagawa & Yasuki [38] is, 

l/P 

ui = s: which is the lower bound and 

1/6 

uz = [- log(l- e)3 is the upper bound, 

where £ = C/(p-l) and C = ^ 1 /^ 2 ' 

B.2 SETHI and CHAND’S Replacement Model: [17] 

The problem is stated as follows, At denotes a machine of 
vintage t. The only machine that can be bought at time t is At . A 
new machine can be bought only at the beginning of the period and 
an existing machine can be sold only at the end of the period. 



Yt = , Mt.k, St.k, k>= t} 

denotes the technology associated with machine Ai where, 

TTt = price of At at the beginning of period t, 

Mt.k = neccessary maintenance cost of At in period k, 

St,k = the salvage of At if sold at the end of period k; 

Let n machines be replaced during the length of horizon and 
let ti ,t2,..tn=T be their salvage times. Then, total cost of this 


policy iS; 


n~l 

X. ut,+ i + X 


n-1 "^(i+l) 


n-1 


t Mt;+ 1 . k - S St.+ 1 , t ( i + 1 ) , 

i=0 * i=0 k=t^+l ^ i=0 ‘ 

where, the first term represents the total purchase price of the 

n machines used, the second term is the total maintenance cost 

over the horizon and the last term represents total salvage value 

of n machines. The finite horizon machine replacement problem 

then becomes, Minimize { Total cost (T)} 

n, ti , i-1 , 2, . . ,n-l 

where the minimisation requires selection of optimal number of 
machines and their replacement times. 


Definitions : 

f fsloi 

A period is defined to be a purchase point (or P-point) if a 
machine is purchased at the beginning of the period. 

A period is said to be regeneration point (or E-point) if 
a machine is salvaged at the end of the period. 

A period can be both P— point and E—point if a machine is 
bought at the beginning of the period and sold at the end of the 
period. In such a case, the assumption that the P-point precedes 
the R-point is used. 



Any feasible solution satisfies the following purchase- 
regeneration properties, 

1. There is one R-point between any two successive P-points. 
Moreover, the R-point immediately precedes the second P- 
point . 

2. There is one P-point between any two successive R-points. 
Moreover, the P-point immediately follows the first R-point. 
These properties allow the use an efficient forward 
I'tlgorithm and is described below: 

JLPialte a or i son Cage ,). 

Let C(T) denote the minimum cost for the T-period problem 
(2). Let the notation < > be defined by <n, m> - (n, n + 1, ..., 
m) . where n and m are nonnegative integers satisfying m 2 n. 
Then, 

C(T) = min Cj (T) 
i e <0,T-l> 

where ,j is the next to the last R-point with T as the last R- 
point, and 

Cj (T) = C( j) + C( j,T) 

C(j,T) = cost for periods (j +1) to T with (o+l) as the 

P-point and is given by, 

T 

C(j,T) = Tij+i + Z Mj+i,k - Sj + i.T 

k=j+l 

and CC.1) = Cj(T-l) - C(j,T-l) then Ci(T) can be expressed 

recursive relationship, 

Cj(T) = C4(T-1) - C(j,T-l) + C{j,T) 

On simplification, 

Cj (T) = Ci (T-1) + Mj + 1 ,T +ASj+i,T for j €<0, T-l> 

is the amount of decline in the salvage value of 


where , A S j + 1 , t 



Initialize 

T = l,C(l) = C (l)=Tt +M. ^-S. ^ 
a"(i) = 0 and ^(1) : ir ’ 



C j ( T ) C ^ ( T-l ) +M^ ^ ^ +AS^ _^1 ^ y 

for a'^(T-l) < j < T-l 


0 *(T) = largest j that 
minimizes C.(T) 

vJ 


J*(T) = 0 


■(r),r <|*(T)7 t^ 
Constant 


Stop t 


The optimal solu- 
tion has "been 
found. The optimal 
replacement time 
for first machine 
is f (T) 



^ T if J^(T) = 0 

f (T) = if /(T) > 0 



Fig. B.l Flow chart for the forward 
algorithm. 







machine Aj+i during period T. 

The operating cost Oj.t for machine Aj is, 

Mj , T for je<l,T> 

The algorithm is presented in Fig. B.l. Where j(k), 
denotes the next to last R-point in the optimal solution for the 
k-period subproblem. The regeneration monotonicity states that j(k) 
increases with k and f*(r) denotes the period when the first 
machine is salvaged in an optimal solution to the r~period 
suhproblem. The following theorem is used for finding the end 
condition : 

If f*(r) =: H (where H is some constant) for r R(T)- set 
for .some T s.t. j^CT) tf 0, then the salvage time for the first 
machine is an optimal solution to the infinite horizon problem. H 
is called the planning horizon and T is called the forecast 
horizon. 


B.3 Replacement Model for a Serially Dependent Multimachine 
Production System: [16] 

The problem is, given a finite horizon T periods where J 
different machines are used in a serially dependent production 
system, management must determine during which periods the 
process must be shut down for replacement. The problem involves 
balancing of costs. Stinson and Khumawala [16] have formulated 
this as an integer programming problem and is given below- 

Min ( ) (D 

s.t. r. X.4. 

0<t<x '' 

0 < 

< 1 , 


1 , J — 1 , . . . 


X= 1,...,T 

(2) 

j = 1, . . . , J; 

t = 

1, . . . ,T ; T= 1, . . . ,T 

(3) 

j = 1, . . . , J; 

X = 

1, . . ..T 

(4) 



where all variables x,y,z integer (0,1), and 


^ r~ 1 if machine j of vintage t is operating in period t 

.■’tt 0 otherwise 

/■= 1 if machine j is replaced at the beginning of period 7 
{,= 0 otherwise 

{ =1 if any machine is replaced at the beginning of 
period Z 
= 0 otherwise 

h - variable cost of operating machine j of vintage in 

' period z 

c. .. fixed cost of replacing machine at the beginning of 

^ period c 

f - fixed cost of shutting down the entire production 

system in order to replace one or more machines at the 
beginning of period x 

a ~ l/(l+r) and is used to discount all costs to present 

value 

The objective function seeks to find the values of the 
integer variable, ,y^and which minimises the total 

present value operating and fixed costs throughout the planning 
horizon. Constraint set (2) ensures that a unit of each asset of 
some vintage is operating in each period. Constraint set (3) 
ensures that fixed costs are incurred when asset j is renewed in 
period, and constraint set (4) ensures that the downtime fixed 
cost f^ is incurred when one or more assets are replaced in 
period. The heuristics procedure, as proposed by them is given 

below. 

Step 1: Initialization 
Set: Z = {0} 

Y = {0} 

T* = T 

Z is the set of Ztc values which have been fixed to equal 1 



and it defines the periods for which the system is to be down for 
one or more scheduled replacements. Set Y contains the 
variables fixed at 1 and it defines the machines scheduled to be 
replaced as well as their replacement periods. T* is defined as 
the solution horizon and is initially set to T which is the 
plannning horizon for the problem. 

Step 2: Determine the total operating costs over the horizon 

Determine the matrix Dj for each of the J machines and the 

elements of Dj are computed as, 

djt.z = ^ {qT- ) h. 3 tx* 

X* = Z. 

The elements represent the total costs of operating machine 
j of vintage t form period t to the end of the horizon. It 
repre-sents 'what - if' cost. For example the element dii3 
repre.sent.s the cost to operate from period 3 to end of the 
horizon for a vintage 1 machine. 


Step 3: E.stabli3h a target cost 

J T u i 

Target (T*) = K d^oi + I f^Zj. + T- 

T ^ 

^ hjtr xjtt 

The target cost is the current upper bound on the solution. 
Step 4: Ddetermlne each machine’s cost saving from renewal 

For each of the J B,aohinea. develop a matrix G, «here each 

element of Gj is computed as, 

gjtT = diti - djfl - where f 

r^s-Donse for the 'what if’ question, 
This matrix gives the response 

, . 4 „ +v.p. current period, does the 

i.e. by replacing a machine 

js J. a. costs offset the fixed 

savings in the total future P 


cost of replacement? . 



step* O’ DG’trOirrnim© sysi^ftiu cost ssvmgs ircsulting forin renewal 

Combine all Gj matrices into a matrix E where each element 

of E is computed as, 

J 

etz - X max(o,gjtT ) - ( a^)f^ 
a =1 

This matrix gives the possible heuristics solutions. 

Step 6: Roll back later period cost savings into earlier periods 
In this step the objective is to ’roll-back’ the cost 
saving.^ of replacements in later periods into earlier periods. 
This is for identifying the better heuristic solutions for 
problems where the planning horizon is long. The matrix with 
rol led back savings is denoted as M, and initially it is equal to 
E. Identify the bottom-most row of M which contains a 
non-negative element; this row is labelled as I. The largest 
non-negative element is then added to all non-negative elements 
in column I. m’t as an updated element of M, 
m’t - fmti + max (o, mi ) if mtiz >0 

J 

I - mti otherwise 

The calculation of this step are repeated for row I-l etc., until 

I ^ 1. 

Step 7 : Augment the solution 
If maxCmoT ) < 0 

all r 

terminate the procedure; the heuristic solution is the current 
membership of sets Z and Y. Otherwise, the solution identified 

by, 

max (mot ) 

and denote L as the last replacement period of the solution. 


Augment Z = Z U { at. } 



Augment Y = Y U { > 0 ; where t* = L; and Z*= L 

Set T* = L - 1 and return to Step 2 

Steps 1-6 are repeated until there is no cost improvement. 

B.4 Terborgh’s Replacement Model : [25] 

The deterioration cost for the machine and the obsolescence 
rate given by [25] are, 

Dm - Dm - 1 +■ j-'* , Cm = Cm - 1 fX . 

where , 

Dm is the cost of deterioration in period m with Do 
and Cm i.s the cost of obsolscence in period m, with Co = 0. 

The operating cost for any period is given as, 

where k corresponds to the kth replacement in the chain. The 

pre.sent worth of cost based on replacing every L period is, 

PW(L) = D (l+r)"*^^ {I [('V- akL + jJm)(l + r)"^] 

m=l 

+ W - 3^(1 + r)“^} 

where, 

r is the time value of money, 

W is the initial purchase price, 

Sl is the salvage value at period L 
The After-Tax present worth as derived by Leung [25] is, 

OO , T T 1^— .1 

PW(L) = 2 (l+r)“^^ { (l+r)-^ I [(l-/^)(V-akL + pn) 

k»0 


X (1+r)”’^] + WM} 



where , 


p-E P T (l+r)“^ -[l- r T ](i+r)"^+T L < h 

' n=l ^ n=l ^ - 




h 

y e L > h, 

n=l ^ 


T if; the corresponding depreciation percentage at year n, 
h is the depreciable life. 


Using the Z-transform the above equation is translated as, 


PWfL) = Zff(kL)> = Z f(kL)[(l+r)^] 

k=0 

where f(kL) is expressed as, 


Li-k 


f (kL) 


— 'X {[(l^3-)^~l] ('V-akL + ^) - fiL} + WM 


r(l+r)' 

When discount and tax rate are known, the value of M varies 

with replacement period L when replacement occurs within the 

depreciable life (h) and can be found out by enumeration. When 

replacement occurs beyond the depreciable life (h), then M is 

constant and the determination of L solely involves the 

mini mxat ion of the expression, 
rW ~ (a+p)(l-»P)L 


f CL) 


(l +r) 


L 


The f(L) curve will start out at positive infinity decrease 
monotonoically towards a certain negative value and then 
converges asymptotically to zero from the negative side. Thus, a 
global minimum for replacement period(L*) exists. 


B.5 Mong’s Replacement Model : [34] 

The problem of block replacement policy is formulated as: 

A unit is made up of n components and the life distribution 


is the order statistic Z, 



Z = min{xi , X2 , 


.xn} 


where , 

Xi ’s are t-he life of individual componeri'ts and the component’s 

life distribution follows the Normal distribution. The condition 

to be satisfied for block replacement policy is, 
n 

Q/t^z < 2: Ci/A*i 

i-1 

where , 

t^T. - mean life of the unit, 

Ci - cost of replacing only component i, 

C ” cost of replacing the entire unit. 

Calculation of : 

The p.d.f of Z can be obtained by considering the 
consitional p.d.f of Z, g(Z/ Z = Xi), when component i fails 
first: 

g(Z/Z = Xi ) = fi (Z) X Pr(Xj > Z for alll j, j # i) 

n 00 

= fi (z)^f fj (t)dt 

Since the failure of the first component mutually excludes 

the other components from failing first, the above equation can 

be summed over i to obtain the p.d.f of Z: 
n n. 

g(Z) = !' fl (Z) X TT /fi (t)dt 

1=1 in Z 

thus , the mean of Z is given by ■ 

«X5 

a = / X g(x)dx 


B.6 Flow-through Method 

This method for calculating minimum annual revenue 
requirements allocates credits and costs in the year they occur; 
Also the capitalized interest is taken as an expense in the first 
year. The various steps involved are, 



step 1 
Step 2 
Step 3 
Step 4 

Step 5 

Step 6 
Step 7 


Step 8 
Step 9 


: determine the capatilised interest. (gP) 

; calculate the depreciation schedule. 

: calculate investment tax credit rate. 

: determine the yearly costs. These costs include 
maintenance and operation costs. 

: calculate the chargeable investment, Ks , 

Kx = Kjt-i + Dbx where Dbx is the depreciation for book 
pu ropse . 

: calculate the debt interest. Ix 
; calculate the required return on equity as, 

.f e X =ke ( 1 -c ) Kx - 1 

where ke is the required rate of return on equity and c 
is debt ratio. 

: calculate the taxes: tx 

: calculate the minimum annual revenue requirements Ex, 


Kx = Dbx + fex + Ix + gP + Cx + tx 



APPENDIX - C 


.■IDkl.CTUllE OF database FILES 
Structure for database: C : mcdata . dbf 


Number of data records: 12 

Date of last update : 02/08/88 


Field 

Field Name 

Type 

Width 

Dec 

1 

MCCODE 

Numeric 

6 


2 

NAME 

Character 

15 


3 

DEFT 

Character 

10 


4 

TNCT DATE 

Date 

8 


f> 

PRIOR^CODE 

Numeric 

2 


6 

SINGLE. MUL 

Character 

1 


7 

MULTI S D 

Character 

1 


R 

EST lifb: 

Numeric 

2 


9 

EST BALV 

Numeric 

10 

2 

10 

MANUB'AGTER 

Character 

15 


1 1 

MODEL TYPE 

Character 

10 


1 2 

MFIi CONTAC 

Character 

15 


13 

PHONE 

Numeric 

6 


14 

GROUP, CODE 

Numeric 

2 


15 

1NSP.,FREQ 

Numeric 

3 


16 

NEXT I MSP 

Date 

8 


17 

XNSP.AFFE 

Character 

1 


18 

SUBSYS NO 

Numeric 

2 


19 

lNSF„sfART 

Date 

8 


20 

REP . DATE 

Date 

8 


21 

PURO .COST 

Numeric 

10 

2 

22 

REP COST 

Numeric 

10 

2 

23 

INSP .COST 

Numeric 

10 

2 

24 

DOWN COST 

Numeric 

10 

2 

25 

BONUS^COST 

Numeric 

10 

2 

26 

SETUP. .COST 

Numeric 

10 

2 

♦* Total ** 


194 



Structure for database: C:mchi3tor.dbf 
Number of data records: 13 

Date of last update ^ 02/03/88 
Field Field Name Type Width 


1 MCCODE 

2 WOBK„TYPE 

3 TIME_TAKEN 

4 LABOUB_COS 
6 MATEHIAL„C 

6 WHICH„DATE 

7 SETUP_TIME 

8 OPR_TIME 
** Total 


Numeric 10 
Character 4 
Numeric 6 
Numeric 10 
Numeric 10 
Date 8 
Numeric 6 
Numeric 8 


63 


Dec 


2 

2 

2 

2 

2 



APPENDIX - D 



Decision Aid 


Inspection - 
Replacement 

To prev. menu 


MAIN MEND 


i. Data entry 

-^2. Decision making 
— 3. Report generation 
4 . Quit 


Data Entry Menu 


— 1. Create 
-*2. Edit 

3. Delete 

4. To prev. menu 


Report generation 


Insp. sch, report 
Repl . sch. report 

Machine listing 

Group listing 
View l.T, details 
View indiv, machine 
history 

Trend analysis 
To prev . menu 


Data Creation Menu 


Data Edit Menu 

1. Enter m/c info. 

2. Enter m/c cost det. 

3. Group details 

4. l.T. details 

5. M/c history details 

6. To prev. menu 

f 

1. E«dit m/c info. 

2. Eedit m/c cost det, 

3. Edit group details 

4. Edit l.T, details 

5. Edit m/c hist. det. 

6. To prev. menu 


Machine Listing 


1. Dept, wise 

2. Whole plant 

3 . Manufacturer 

4 . To prev . menu 












APPENDTX E 


INSPECTION SCHEDULE FOR THE WEEK 

MACHINE CODE NAME INSP. DATE INSP. FREQ (in days) 


*■* For the equipments in GEAR DIV 


PRIORITY 1 


12345 

HORI_DRILL 

12/02/88 

200.00 

mil 

MILLING MC 

14/02/88 

60.00 

* PRIORITY 3 

45 

UN IV DRILL 

13/02/88 

500.00 

204060 

HORZ_MILL 

14/02/88 

60.00 

346565 

PLANNER 

12/02/88 

42.00 

PRIORITY 4 

131133 

VERT -MILL 

15/02/88 

20.00 


MACHINES TO BE REPLACED IN THE YEAR 


MACHINE CODE NAME INSTALLATION PURCHASE ESTINATED ESTIMATED APPROX. REP; 

DATE PRICE SALV, VALUE LIFE -LACEMENT DAT 


IN THE DEPT OF GEAR DIV 


5K PRIORITY 1 


12345 HORURILL 

01/11/85 

200000.00 

25000.00 

10.0 09/01/93 

11111 MILLING MC 

08/01/87 

110000.00 

31000.00 

9.0 02/02/93 

* PRIORITY 3 





45 UNIV DRILL 

03/15/84 

346767.00 

65000.00 

12.0 04/03/93 

* PRIORITY 4 





131133 VERT-MILL 

03/21/80 

350000.00 

45000.00 

16.0 23/09/93 

* PRIORITY ar 





204060 HORZ^MILL 

01/01/78 

900000.00 

15000.00 

20.0 11/11/93 

346565 PLANNER 

02/20/86 

80000.00 

20000.00 

9.0 09/09/93 



